"""
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。
为简单起见，标点符号和普通字母一样处理。
例如输入字符串"I am a student. "，则输出"student. a am I"。
示例 1：
输入: "the sky is blue"
输出:"blue is sky the"
示例 2：
输入: " hello world! "
输出:"world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：
输入: "a good  example"
输出:"example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
说明：
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof
"""


class Solution:
    def reverseWords(self, s: str) -> str:
        s = s.strip()
        n = len(s)
        i, j = n - 1, n - 1
        res = []

        while i >= 0:
            while i >= 0 and s[i] != ' ':
                i -= 1
            res.append(s[i + 1: j + 1])
            while s[i] == ' ':
                i -= 1
            j = i
        return ' '.join(res)


class Solution1:
    def reverseWords(self, s: str) -> str:
        s = s.strip()
        if not s:
            return ''
        n = len(s)
        i, j = n - 1, n - 1
        res = []

        while i >= 0:
            while i >= 0 and s[i] != ' ':
                i -= 1

            res.append(s[i + 1:j + 1])
            while s[i] != ' ':
                i = i - 1
            j = i

        return ' '.join(res)


if __name__ == "__main__":
    """
    输入: " a good  example "
    输出:"example good a"
    """
    s = "a good example"
    A = Solution()
    print(A.reverseWords(s))
    A = Solution1()
    print(A.reverseWords(s))
